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(57) ABSTRACT 

In a communications network wherein a central station (CS) 
is coupled to a plurality of network terminals (Tl, T2, T3, 
T4) via the cascade connection of a common link (L) and 
respective individual links (LI, L2, L3, L4), and wherein the 
network terminals (Tl, T2, T3, T4) transmit information in 
a time multiplexed way towards the central station (CS), the 
central station (CS) assigns timeslots for the upstream 
transmission to the network terminals (Tl, T2, T3, T4) by 
broadcasting group identifiers (Gil, GI2, GI3, GI4). Each 
group identifier (GI2) identifies a precomposed group (GI2) 
of network terminals (T2, T3) which respect a predeter- 
mined order for occupying upstream timeslots. In this way, 
the central station (CS) can assign a plurality of timeslots to 
a plurality of network terminals (T2, T3) by transmission of 
only one single group identifier (GI2). 

14 Claims, 2 Drawing Sheets 
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TIME MULTIPLEXING METHOD, AND 
RELATED ARRANGEMENTS TO BE USED 
IN A CENTRAL STATION AND NETWORK 

TERMINALS OF A COMMUNICATIONS 
NETWORK 

TECHNICAL FIELD 

The present invention relates to a method to assign 
upstream timeslots to a plurality of network terminals, in a 
communications network wherein a central station is 
coupled to the plurality of network terminals via the cascade 
connection of a common link and respective individual links 
and wherein the network terminals transmit upstream infor- 
mation to the central station in a time multiplex way over the 
common link using the upstream timeslots. It is also directed 
to an arrangement to be used in a network terminal to 
perform this method, wherein a central station is coupled to 
the plurality of network terminals via the cascade connection 
of a common link and respective individual links and 
wherein the network terminals transmit upstream informa- 
tion to the central station in a time multiplexed way over the 
common link using the upstream timeslots of a communi- 
cations network an arrangement to be used in a network 
terminal. 

The invention is further directed to an arrangement to be 
used in a central station of a communications network to 
perform this method, wherein a central station is coupled to 
a plurality of network terminals via the cascade connection 
of a common link and respective individual links and 
wherein the network terminals transmit information to the 
central station in a time multiplexed way over the common 
link using upstream timeslots assigned by the central station. 

BACKGROUND OF THE INVENTION 

Such a method is already known in the art, e.g. from the 
proposal to the FSAN-OAN (Full Service Access 
Network — Optical Access Network) Workgroup entitled 
'Short Slot Proposal' . This proposal is written by the authors 
Mark Bridger, Dan Donovan, Paul Welton, and Mike 
Haynes, and dated Apr. 22-23, 1997. Therein, the central 
station of a passive optical network (PON) with point-to- 
multipoint architecture regularly broadcasts so called 
PLOAM (Physical Layer Operation Administration and 
Maintenance) cells containing identifiers of the network 
terminals which are allowed to send a burst in the upstream 
timeslots of an upstream frame. The central station in the 
optical network of the mentioned proposal is called the OLT 
(Optical Line Termination), whereas the network terminals 
are named ONU's (Optical Network Units). The contents of 
such a PLOAM cell as proposed by Mark Bridger et al. is 
shown in a figure on page 4 of the just cited proposal. The 
30 grant messages therein each contain an ONU identifier. 
Each ONU identified in the PLOAM cell is permitted to 
occupy one timeslot. By downstream broadcasting this 
message, all ONU's in the network become aware of the 
order wherein they are allowed to occupy upstream timeslots 
for transmission of data bursts towards the OLT. The 
upstream timeslots may be standard full size upstream slots 
with a length of 56 bytes or short slots with a length of 7 
bytes. Schemes of the contents of such a short slot and such 
a standard full size slot are drawn in the figures on pages 2 
and 3 of the proposal. 

Broadcasting for each upstream timeslot an identifier of 
the network terminal that is allowed to send an upstream 
burst in it inevitably involves a high downstream bandwidth 
occupancy by grant messages. Especially the upstream 
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transmission of short bursts in short timeslots requires a 
relatively high downstream bandwidth capacity for transfer 
of overhead information. In networks such as the passive 
optical network in the cited proposal, the length and transmit 

S rate of PLOAM cells are fixed, and thus the bandwidth 
available for downstream transmission of grant messages is 
fixed and limited. Applying the known method for assigning 
timeslots to network terminals in such networks puts a 
severe limit on the number of timeslots within an upstream 

io frame, irrespective of the length of these timeslots. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a method 
to assign upstream timeslots to a plurality of network 

15 terminals and related arrangements of the above known 
type, but wherein the downstream bandwidth occupancy to 
assign a certain amount of upstream timeslots is reduced or, 
in other words, wherein the amount of timeslots that can be 
assigned with a certain downstream bandwidth capacity is 

20 increased. 

According to the invention, this object is achieved by a 
method to assign upstream timeslots to a plurality of net- 
work terminals in a communications network wherein a 
central station is coupled to the plurality of network termi- 
nals via the cascade connection of a common link and 
respective individual links and wherein the network termi- 
nals transmit upstream information to the central station in 
a time multiplexed way over the common link using the 
upstream timeslots, wherein the central station downstream 
broadcasts a group identifier to assign a plurality of the 
upstream timeslots in a predefined order to network termi- 
nals of a group of the plurality of network terminals, the 
group having a predefined composition and being identified 
by the group identifier. 

The object is also* achieved by an arrangement to be used 
in a network terminal of a communications network wherein 
a central station is coupled to a plurality of network termi- 
nals via the cascade connection of a common link and 
respective individual links and wherein the network termi- 
nals transmit information to the central station in a time 
multiplexed way over the common link using upstream 
timeslots assigned by the central station, the plurality of 
network terminals comprising the network terminal, wherein 
45 the arrangement comprises: comparison means, adapted to 
compare a group identifier, downstream broadcasted by the 
central station to assign a plurality of the upstream timeslots 
in a predefined order to network terminals of a group of the 
plurality of network terminals, the group being identified by 
50 the group identifier, with group identifiers of groups of 
network terminals whereof the network terminal forms part; 
and control means, coupled between the comparison means 
and a transmitting part of the network terminal and adapted 
to control, in case the group identifier downstream broad- 
55 casted matches one of the group identifiers, the transmitting 
part to transmit an upstream burst in a thereby assigned 
upstream timeslot and to respect the predefined order. 

The object is still further achieved by an arrangement to 
be used in a central station of a communications network 
60 wherein the central station is coupled to a plurality of 
network terminals via the cascade connection of a common 
link and respective individual finks and wherein the network 
terminals transmit information to the central station in a time 
multiplexed way over the common link using upstream 
65 timeslots assigned by the central station, where the arrange- 
ment comprises: selection means adapted to select a pre- 
composed group of network terminals; message generating 
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means, to an input of which the selection means is coupled Another additional feature of the present invention is 

and which is adapted to generate a broadcast message where the composition is predefined implicitly via a 

including a group identifier of the precomposed group of membership-relation between the group identifier and ter- 

network terminals; and a transmitting part, to an input of minal identifiers of the network terminals that form part of 

which the message generating means is coupled, the trans- 5 the group. 

mitting part being adapted to broadcast the broadcast mes- Compared with the above mentioned implementation of 

sage to the plurality of network terminals to thereby assign the present invention composing the groups implicitly via a 

a plurality of the upstream timeslots in a predefined order to membership-relation has the advantage that no additional 

the network terminals of the precomposed group. complexity is required in the central station for composing 

Indeed, no more bandwidth than that used in the known ™ the groups and communicating the composition of the 

method to assign a timeslot to a single terminal, is used groups to the network terminals. On the other hand, com- 

according to the present invention to assign a plurality of posing the groups via a membership-relation has the draw- 

timeslots to a plurality of terminals. More precisely, as many back that the groups are not modifiable, 

timeslots are assigned as there are network terminals in a A further feature of the implementation of the present 

group. The amount of downstream bandwidth needed 15 method is wherein the group is composed of a first network 

thereto is that for transmission of a group identifier and may terminal whose terminal identifier equals the group 

be considered equal to that needed for transmission of a identifier, and at least one network terminal with successive 

terminal identifier in the known method. As a result, the terminal identifier. 

downstream bandwidth occupancy to assign an equal g y composing for example a group with group identifier 

amount of timeslots to terminals is reduced with a factor 20 \ 0 f t ne terminals with identifiers 1, and 2, a group with 

equal to the number of network terminals that composes one group identifier 2 of terminals with identifiers 2, and 3, a 

group. If, on the other hand, the downstream bandwidth for group with group identifier k of the terminals with identifiers 

transmission of grant information is fixed, the same amount ^ an d fc+i^ anv terminal can determine from its own 

of bandwidth can be used according to the present invention terminal identifier whether it belongs to a group or not if it 

to assign an increased number of timeslots. Compared to the 25 receives the identifier of this group. Thus, the terminal does 

known method, the number of timeslots that can be assigned no t neec j to memorize a table of groups where it belongs to. 

has increased by a factor equal to the number of network n on [y nas t 0 be aware of the membership-relation between 

terminals composing one group. its terminal identifier and the group identifiers of groups 

It is to be noticed that the term 'comprising', used in the ^ where it belongs to. 

claims, should not be interpreted as being limitative to the Also a further feature of the present invention is wherein 

means listed thereafter. Thus, the scope of the expression 'a the arrangement further comprises: memory means with an 

device comprising means A and B' should not be limited to output coupled to an input of the comparison means, the 

devices consisting only of components A and B. It means memory means being adapted to memorize the group iden- 

that with respect to the present invention, the only relevant ^ tifiers of the groups of network terminals whereof the 

components of the device are A and B. network terminal forms part. 

Similarly, it is to be noted that the term 'coupled', also In this way, a network terminal is capable of memorizing 

used in the claims, should not be interpreted as being the groups where it forms part of and the table can be 

limitative to direct connections only. Thus, the scope of the adapted whenever the composition of groups has changed, 

expression 'a device A coupled to a device B' should not be 4Q The use of such a table, as already indicated in the previous 

limited to devices or systems wherein an output of device A paragraph, is avoided in implementations of the present 

is directly connected to an input of device B. It means that invention wherein each terminal can determine the groups 

there exists a path between an output of A and an input of B where it forms part of from a simple membership-relation, 

which may be a path including other devices or means. Yet a further feature of the present invention is where the 

An additional feature of the present invention is the 45 memory means further is adapted to memorize for each 

composition is predefined by the central station and com- group of the groups of network terminals whereof the 

municated from the central station to the plurality of net- network terminal forms part, an index of the network 

work terminals. terminal in the group, i.e. an integer number defining the 

A further feature of the invention is such an arrangement predefined order for the group, 

that further comprises grouping means, adapted to precom- 50 In this way, a network terminal is aware of the predefined 

pose the group of network terminals and to assign thereto the order to be respected by the terminals composing a single 

group identifier; and communication means, coupled group in case this order is not derivable from a membership - 

between the grouping means and another input of the relation or any other rule known by the terminal. From the 

transmitting part, the communication means being adapted index, the network terminal can determine in which timeslot 

to generate a message containing information with respect to 55 it is allowed to transmit a burst and from which starting time 

the composition of the precomposed group. it is allowed to transmit this burst if the timeslots have fixed 

In this way, when the central station itself composes the lengths. The terminal moreover can keep track of any 
groups of terminals, the central station is able to modify the changes in order between terminals in one group if, for some 
composition of groups whenever this is preferable. When a unspecified reason, this would be preferable, 
terminal is de-activated for instance, it is preferred to 60 Still a further feature of the present invention is where the 
eliminate this terminal from all groups where it belongs to memory means further is adapted to memorize for each 
so that it does not receive any permission anymore to occupy group of the groups of network terminals where the network 
upstream timeslots. It also is preferable to compose a group terminal forms part of, time reference information defining 
of most active terminals, so that no timeslot is to be assigned the starting time of an upstream timeslot wherein the net- 
to a little active terminal each time a timeslot is assigned to 65 work terminal is allowed to send information and where the 
the most active terminal. Obviously, the composition of this message generating means further is adapted to embed in the 
group changes in time. broadcast message time reference information defining the 
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starting time of the upstream timeslots assigned to the frames. In the opposite direction, the network terminals H, 
network terminals of the precomposed group. T2, T3 and T4 commonly share the link L in a time- 
In this way, a network terminal is also capable of deter- multiplexed way. This means ; that different _ network termi- 
mining the starting time from which it is allowed to transmit na s ransn f "formation to the centra IstaUo CS in dtfer- 

, f. t1 _ *. ! t u • ui i tu tu-o o^, s cot timeslots. Each terminal thus sends upstream 

a burst in case the timeslots have variable lengths. This is for information in short bursts t0 tne cenlral station cs. The 

instance so in the co-pending European Patent Application tream COQStitute so called upstream frames, 

entitled Time Slot Management Method and Mam Station r T . imt , 4m t - moc ^ t * 

j o i_ * n i - u rv,,,*.™ To be allowed to send a burst in an upstream timeslot, a 

and Substation Realizing such a Method and Time Division . . ; . • 

... , . it , | T i J* u \4 ■„ network terminal, T2 for instance, has to receive a permis- 

Multiple Access Network Including such a Main Station and ' , ' • ^ c A1 romi i„ h - mo 

Leu**- ^ «i j * ^ * a k„ ( u 0 o 10 S10n or g rarjt fr° m tne central station CS. At regular time 

such a Substation , filed at even date by the same applicant. 1U . , 6 . .. . . t_ j * j r 

IT " , ' t . p . / „ i« „ ff „* intervals, such permissions are downstream broadcasted for 

The time reference information for instance can be the onset , ' _ r , 4 4 . , . ™ 

* *u . ^ *- c * i- i * * e.* n * t a plurality of subsequent upstream timeslots at once. The 

from the start time of an upstream timeslot to the start time y f ? u r , tr . n „ ™n»/i nmAM 

r . £ *u <r * p*u ♦ * t'ma. n cUnr* central station CS then broadcasts a so called PLOAM 

of an upstream frame, or the onset or the start time 01 a short . 1T rt . A j • •* *• j k # • „ \ 

. , F , . ^ - . j j *• 1* u r (Physical Layer Operation Administration and Maintenance) 

timeslot to the start time of a standard timeslot whereot a » . • , * fifly( , j ofir _ 0 • ortl „ 

t. * *• 1 * * - -c a .u^w ♦,w e .i rt t* *™ m ari^ 15 ce ll wherein the contents of grant fields defines precisely 

short timeslot forms part if only the short timeslots are made 15 , . „ , A , 1 f t> ■ « 

T'ft m ' 1 th who 15 flowed 10 occupy which upstream timeslot. Briefly 

modifiable in lengttl . explained, the central station CS first composes groups of 

Still a further feature of the present invention is where the tcrmma i s an d allocates a unique group identifier to each 

memory means further is adapted to memorize for each group ^^5^ 7^ terminals Tl, T2, T3 and T4 are 

group of the groups of network terminals where the network ^ informed about the composition of the groups. In the grant 

terminal forms part of, a timeslot length defining the length fields of ^ PL0AM cellSj broadcasted regularly, the central 

of an upstream timeslot wherein the network terminal is staUon cs than identifies me groups of terminals which are 

allowed to send information and where the message gener- allowed to occupy subsequent timeslots and if the terminals 

ating means further is adapted to embed in the broadcast are ordered each group) eacn terminal can detect, 

message timeslot lengths for the plurality of upstream ^ upon receipl of a p L 0AM cell, whether it is assigned a 

timeslots assigned to the network terminals of the precom- timeslot. If it is, the terminal can determine exactly, from the 

posed group. order 0 f me group identities in the PLOAM message and the 

In this way, the central station can adapt the length of a order G f the terminals within the group where it forms part 

timeslot assigned to a specific terminal whenever this is Q ^ w hich timeslot it is permitted to occupy, 

desired, and the network terminal is capable of determining 3Q A functional block scheme of the network terminal T2 of 

the length of the timeslot in which it is allowed to transmit FIG \ [ s drawn in FIG. 2. This terminal T2 includes a 

an upstream burst. receiving part RP, a transmitting part TP, a memory MEM, 

a comparator CMP, and a controller CTRL. The receiving 

BRIEF DESCRIPTION OF THE DRAWINGS par( R £ ^ betweeQ a fifst data inpul DI arld a firsl 

The above and other objects and features of the invention 35 data output DO of the terminal T2, has an output coupled to 

will become more apparent and the invention itself will be the memory MEM, and another output coupled to one of the 

best understood by referring to the following description of inputs of the comparator CMP. An output of the memory 

an embodiment taken in conjunction with the accompanying MEM is coupled to another input of the comparator CMR 

drawings wherein* ^ c controller CTRL is coupled in between an output of the 

FIG. 1 represents a scheme of a communications network <° £ m P\ ral u or ™ P and a C ° ntro1 iD ^ f the tra ^ U | n e P»* 

wherein thepresent iaV ention is applied; ^ ***** latter transmitting part TP is coupled between a 

v , , , ' , . , second data input Dl' and a second data output DO' of the 

FIG. 2 represents a block scheme of a network terminal netwofk ^ FrQm ^ description of the 

T2 provided with an embodiment of the arrangement to be ^f£ mni blocks , gi ven in a later paragraph, a person skilled 

used in a network terminal according to the present inven- ^ m ^ ^ Qf designing elec t ron i c components will be able to 

tion; and deduce how these blocks can be constituted from standard 

FIG. 3 represents a block scheme of a central station CS electronic components. First, the following paragraph out- 
provided with an embodiment of the arrangement to be used ^ aes me structure of the central station CS of FIG. 1 in terms 
in a central station according to the present invention. 0 f functional blocks. 

t3cct unnc cno paddvimp htttthp 50 A functional block scheme of the central station CS of 

BEST MODE FOR CARRYING UU 1 IHb . ~ ~ . , ^ c • „™ t ;j„j 

INVENTION 1S d rawn 10 3* The central station CS is provided 

with a receiving part RP 1 , a transmitting part TP', a grouping 

The communications network drawn in FIG. 1 is com- device GRM, a group memory GM, a group selector SEL, 

posed of a central station CS and network terminals Tl, T2, a message generator MGM and a communication device 

T3 and T4. The central station is coupled to the network 55 COM. The receiving part RP' is coupled between a first data 

terminals Tl, T2, T3 and T4 via the cascade connection of input I and a first data output 0, and similarly, the trans- 

a common optical fiber link L and respective individual mitting part TP' is coupled between a second data input I' 

optical fiber links LI, L2, L3 and L4. The network hence has and a second data output 0'. An additional output of the 

a point-to-multipoint architecture in the downstream receiving part RP'is connected to an input of the grouping 

direction, which is the direction from the central station CS $o device GRM, which has a first output coupled to the group 

to the network terminals Tl, T2, T3 and T4, and a memory GM and a second output coupled to the commu- 

multipoint-lo -point architecture in the upstream direction, nication device COM. The latter communication device 

i.e. the direction from the network terminals Tl, T2, T3 and COM further is coupled via an output to an input U of the 

T4 towards the central station CS, transmitting part TP. Between an output of the group 

In the downstream direction, the central station CS broad- 65 memory GM and a second input 12 of the transmitting part 

casts information to all network terminals, Tl, T2, T3 and TP', the selector SEL and message generator MGM are 

T4. The information is empacked in so called downstream cascade connected. 
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Via its receiving part RP', the central station CS receives 
status information from the different network terminals Tl, 
12, T3 and T4. This status information for instance describes 
the filling level of queues or buffers inside the network 
terminals Tl, T2, T3 and T4, On the basis of this status 5 
information, the activity of the terminals Tl, T2, T3 and T4 
and some other parameters, the grouping device GRM inside 
the central station CS composes groups of terminals: Gl, 

G2, G3, G4, The grouping device GRM assigns a group 

identifier, Gil, GI2, GI3, GI4, . . ., to each group Gl, G2, G3, 10 
G4, . . it composes. The group identifiers Gil, GI2, GI3, 
GI4, . . . , and information with respect to the composition 
of each group is then applied to the group memory GM to 
be stored therein and to the communication device COM to 
be communicated to the terminals H, T2, T3 and T4. For ^ 
each new group identifier, the group memory GM stores a 
new entry. If the group identifier received from the grouping 
means GRM already exists, the entry related thereto is 
overwritten in the group memory GM. This is so when the 
composition of an existing group has changed. The com- 2 o 
munication device COM embeds the information with 
respect to the groups in messages and applies these mes- 
sages to the transmitting part TPVia input II thereof. The 
transmitting part TPthen broadcasts the messages towards 
the terminals Tl, T2, T3, and T4 so that they all become 2S 
aware of the composition of the groups. 

The receiving part RP of terminal T2 filters out any 
message of the just described type, containing information 
of a group where the terminal T2 forms part of and applies 
the information to the memory MEM to be stored therein. In 30 
this memory MEM, an entry is stored for each group where 
the terminal T2 forms part of. Suppose for instance that the 
central station CS in FIG. 3 has composed 4 groups Gl, G2, 
G3 and G4, with identifiers Gil, GI2, GI3, and GI4, and 
respective compositions Tl and T2 for Gl, T2 and T3 for 35 
G2, T3 and T4 for G3, and T4 and Tl for G4. Then, the 
terminal T2 memorizes in MEM that it forms part of group 
Gl by storing in a first entry the group identifier Gil and that 
it forms part of group GI2 by storing in a second entry the 
group identifier GI2. In addition, the terminal T2 memorizes 40 
its index in the groups where it belongs to. So, for group Gl 
with identifier Gil, terminal T2 memorizes that it is the 
second terminal of the group, and for group G2 with 
identifier GI2 terminal T2 memorizes that it is the first 
terminal in the group. The indices 2 and 1 are thus stored in 45 
the second column of the memory MEM in FIG. 2. At this 
stage, the central station CS is aware of the composition of 
all groups of terminals, and each network terminal Tl, T2, 
T3 and T4, is aware of the groups where it is a member of 
and knows its index in these groups. The phase of pre- 50 
composing groups of terminals and predefining an order 
within each group of terminals is herewith described. 

As already explained above, each time the central station 
CS downstream broadcasts a PLOAM (Physical Operation 
Administration and Maintenance) cell, it has to embed grant 55 
information for the terminals therein. Thereto, the selector 
SEL selects groups from the group memory GM. The 
selection may be at random, but more performant ways of 
selecting groups can be thought off. Groups may be selected 
cyclically, groups with recently more active terminals may 60 
be given a higher priority than groups containing recently 
less active terminals, groups may be selected on the basis of 
request information from terminals, or on the basis of the 
status and quality of service information describing the 
filling of queues in the different network terminals, and so 65 
on. Anyhow, the selector SEL ends up with a selection of 
groups of terminals which will be permitted to transmit 



upstream bursts in thereto assigned timeslots. The group 
identifiers of the selected groups are communicated to the 
message generating device MGM which embeds the group 
identifiers in grant messages. The grant messages finally are 
inserted by the transmitting part TP' in the grant fields of the 
PLOAM cell and the PLOAM cell is downstream broad- 
casted to be received by the receiving part of any network 
terminal. 

Suppose for instance that selector SEL selected group G2 
so that the group identifier GI2 is embedded in one of the 
grant fields of a downstream broadcasted PLOAM cell. 
When this PLOAM cell is received by the receiving part RP 
of terminal T2 of FIG. 2, the group identifier GI2 is applied 
to the first input of the comparator CMP. The comparator 
compares this group identifier GI2 with group identifiers, 
Gil and GI2, stored in the different entries of the memory 
MEM and detects that one of the entries matches the group 
identifier GI2 subtracted from the PLOAM cell. This is 
indicated to the controller CTRL which is further informed 
about the index of the grant message containing the group 
identifier GI2 in the PLOAM cell and the index of the 
terminal T2 in the group G2 stored in the memory MEM. 
With this information, the controller CTRL can determine 
exactly which upstream timeslot may be occupied by the 
transmitting part TP of terminal T2 for transmitting an 
upstream burst. The controller CTRL activates the transmit- 
ting part TP to send an upstream burst in the right timeslot. 

Consider, by way of example, the situation wherein one 
PLOAM cell is downstream transmitted per upstream frame. 
Such an upstream frame has a fixed length and a fixed 
number of timeslots. Each PLOAM cell thus has to assign 
exactly that fixed number of timeslots to network terminals. 
If the groups composed by the central station CS each 
contain 2 network terminals, like in the example given 
above, and if the fifth grant message in a PLOAM cell, 
received by terminal T2 contains the group identifier GI2, 
than this terminal T2 knows that it is allowed to occupy 
timeslot 9 (4x2+1) of the next upstream frame. Herein, 4 
represents the number of previous grant messages in the 
same PLOAM cell (which is the index of the current grant 
message in the PLOAM cell minus 1), 2 represents the 
number of network terminals in one group, and 1 represents 
the index of terminal T2 in group G2 . Supposed that all 
timeslots have a fixed length, or that any upstream frame is 
constituted by the same sequence of timeslots with different 
lengths — such as the upstream frames described in the 
proposal to the FSAN-OAN group, mentioned in the intro- 
ductory part of this application, which is constituted of a first 
sequence of standard timeslots and a second sequence of 
short timeslots — the terminal T2 can determine the start time 
for transmission of the upstream burst. 

It is to be remarked that application of the present 
invention does not exclude that the timeslots have varying 
lengths, such as in the co-pending application of equal filing 
date and applicant, entitled 'Time Slot Management Method 
and Main Station and Substation Realizing such a Method 
and Time Division Multiple Access Network Including such 
a Main station and such a Substation". In that case, a network 
terminal needs additional information to be capable of 
determining the start time for transmission of an upstream 
burst. This additional information may be the lengths of the 
individual timeslots assigned to other terminals so that it can 
calculate therefrom the starting time of the timeslot assigned 
to itself, or it may be an oBset to a reference point in time. 
This reference point in time for instance can be the start time 
of an upstream frame, or the start time of a standard timeslot 
whereof a short timeslot forms part if only the short 
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timeslots are made modifiable in length. Such information, 
and information indicating the length of the timeslot that is 
assigned to the terminal itself also may be stored in the 
memory MEM drawn in FIG. 2. In FIG. 2 for example, an 
additional column is already foreseen to store the length of 
the timeslot assigned to the terminal T2 itself within each 
particular group, Gl and G2. For both groups, Gl and G2, 
this length equals 7 bytes. 

Also a remark is that the amount of downstream band- 
width gained in comparison with the known method to 
assign a certain number of timeslots to terminals is propor- 
tional to the size of the groups, expressed as the number of 
network terminals whereof it is composed. This is equivalent 
to stating that the number of timeslots that can be assigned 
to network terminals, given a certain downstream bandwidth 
available, is proportional to this size of the groups. Since 
however the flexibility of assigning timeslots to network 
terminals decreases with the size of the groups, there is a 
trade-off between use of bandwidth and network flexibility 
which will allow network designers to make a proper choice 
for the size of the groups. 

Furthermore, it is noticed that the use of a memory MEM 
as described above is superfluous if the network terminal T2 
is able to determine from a predefined membership-relation 
to which groups it belongs. In the above given example for 
instance, each group is constituted of a terminal whose 
terminal identifier equals the group identifier, and one addi- 
tional terminal whose identifier succeeds the identifier of the 
first terminal. So, group G3 with identifier GI3 is composed 
of a terminal 13 with identifier TI3 and a terminal T4 with 
identifier TI4. If this rule is always respected, any network 
terminal can determine from its own identifier, the group 
identifiers of the groups where it belongs to as a result of 
which no storage capacity has to be provided thereto. 

Still a remark is that, although links L, LI, L2, L3 and L4 
in the above described embodiment are optical fiber links, 
the applicability of the present invention is not restricted by 
the transmission medium via which data are transported. In 
any network with a multipoint-to -point architecture wherein 
terminals share common links in a time multiplexed way, 
independent of the fact that these links are twisted pair 
telephone lines, coaxial cable connections, satellite 
connections, or radio links through the air, the use of 
downstream bandwidth for broadcasting upstream timeslot 
grant information may be optimized according to the present 
invention. 

While the principles of the invention have been described 
above in connection with specific apparatus, it is to be 
clearly understood that this description is made only by way 
of example and not as a limitation on the scope of the 
invention, as defined in the appended claims. 

What is claimed is: 

1. A method to assign upstream timeslots to a plurality of 
network terminals (Tl, T2, T3, T4) in a communications 
network wherein a central station (CS) is coupled to said 
plurality of network terminals (Tl, T2, T3, T4) via the 
cascade connection of a common link (L) and respective 
individual links (LI, L2, L3, L4) and wherein said network 
terminals (Tl, T2, T3, T4) transmit upstream information to 
said central station (CS) in a time multiplexed way over said 
common link (L) using said upstream timeslots, comprising 
the steps of: 

identifying, by a group identifier (GI2), a group (G2) with 
a predefined composition of said plurality of network 
terminals (Tl, T2, T3, T4); and 

downstream broadcasting by said central station (CS) said 
group identifier (GI2) and thereby assigning a plurality 
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of said upstream timeslots in a predefined order to 
network terminals (T2, T3) of said group (G2) of said 
plurality of network terminals (Tl, T2, T3, T4). 

2. A method according to claim 1, 

s wherein said method further comprises predefining said 
composition by said central station (CS) and commu- 
nicating said composition from said central station (CS) 
to said plurality of network terminals (Tl, T2, T3, T4). 

3. A method according to claim 1, 

10 wherein said method further comprises predefining said 
composition implicitly via a membership-relation 
between said group identifier (GI2) and terminal iden- 
tifiers (TI2, TI3) of said network terminals (T2, T3) that 
form part of said group (G2). 

4. A method according to claim 3, 

wherein said method further comprises composing said 
group (G2) of a first network terminal (T2) whose 
terminal identifier (TI2) equals said group identifier 
(GI2), and of at least one network terminal (T3) with a 
2Q successive terminal identifier (TI3). 

5. An arrangement to be used in a network terminal (T2) 
of a communications network wherein a central station (CS) 
is coupled to a plurality of network terminals (Tl, T2, T3, 
T4) via the cascade connection of a common link (L) and 

25 respective individual links (LI, L2, L3, L4) and wherein said 
network terminals (Tl, T2, T3, T4) transmit information to 
said central station (CS) in a time multiplexed way over said 
common link (L) using upstream timeslots assigned by said 
central station (CS), said plurality of network terminals (Tl, 

30 T2, T3, T4) comprising said network terminal (T2), 
said arrangement comprising: 

a. comparison means (CMP), adapted to compare a 
group identifier (GI2), downstream broadcasted by 
said central station (CS) to assign a plurality of said 

35 upstream timeslots in a predefined order to network 

terminals (T2, T3) of a group (G2) of said plurality 
of network terminals (Tl, T2, T3, T4), said group 
(G2) being identified by said group identifier (GI2), 
with group identifiers (Gil, GI2) of groups (Gl, G2) 

40 of network terminals that said network terminal (T2) 

forms part thereof; and 

b. control means (CTRL), coupled between said com- 
parison means (CMP) and a transmitting part (TP) of 
said network terminal (T2) and adapted to control, in 

45 case said group identifier (GI2) downstream broad- 

casted matches one of said group identifiers (Gil, 
GI2), said transmitting part (TP) to transmit an 
upstream burst in a thereby assigned upstream 
timeslot and to respect said predefined order. 

50 6. An arrangement according to claim 5, 

wherein said arrangement further comprises: 

c. memory means (MEM) with an output coupled to an 
input of said comparison means (CMP), said 
memory means (MEM) being adapted to memorize 

55 said group identifiers (Gil, GI2) of said groups (Gl, 

G2) of network terminals that said network terminal 
(T2) forms part thereof. 
7. An arrangement according to claim 6, 
wherein said memory means (MEM) further is adapted to 
60 memorize for each group (Gl, G2) of said groups of 
network terminals that said network terminal (T2) 
forms part thereof, an index (2, 1) of said network 
terminal (T2) in said group (Gl, G2), thereby defining 
said predefined order for said group (Gl, G2). 
65 8. An arrangement according to claim 6, 

wherein said memory means (MEM) further is adapted to 
memorize for each group (Gl, G2) of said groups of 
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network terminals that said network terminal (T2) 
forms part thereof, time reference information defining 
the starting time of an upstream timeslot wherein said 
network terminal (T2) is allowed to send information. 

9. An arrangement according to claim 6, 5 
wherein said memory means (MEM) further is adapted to 

memorize for each group (Gl, G2) of said groups of 
network terminals that said network terminal (T2) 
forms part thereof, a timeslot length (7, 7) defining the 
length of an upstream timeslot wherein said network 10 
terminal (T2) is allowed to send information. 

10. An arrangement to be used in a central station (CS) of 
a communications network wherein said central station (CS) 
is coupled to a plurality of network terminals (Tl, 12, T3, 
T4) via the cascade connection of a common link (L) and 15 
respective individual links (LI, L2, L3, L4) and wherein said 
network terminals (Tl, T2, T3, T4) transmit information to 
said central station (CS) in a time multiplexed way over said 
common link (L) using upstream timeslots assigned by said 
central station (CS), 20 

said arrangement comprising: 

a. selection means (SEL) adapted to select a precom- 
posed group (G2) of network terminals (T2, T3); 

b. message generating means (MGM), to an input of 
which said selection means (SEL) is coupled and 25 
which is adapted to generate a broadcast message 
including a group identifier (G12) of said precom- 
posed group (G2) of network terminals (T2, 13); and 

c. a transmitting part (TP 1 ), to an input (12) of which 
said message generating means (MGM) is coupled, 30 
said transmitting part (TP') being adapted to broad- 
cast said broadcast message to said plurality of 
network terminals (Tl, T2, T3, T4) to thereby assign 

a plurality of said upstream timeslots in a predefined 
order to said network terminals (T2, T3) of said 35 
precomposed group (G2). 
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11. An arrangement according to claim 10, 
wherein said arrangement further comprises: 

c. grouping means (GRM), adapted to precompose said 
group (G2) of network terminals (T2, T3) and to 
assign thereto said group identifier (GI2); and 

d. communication means (COM), coupled between 
said grouping means (GRM) and another input (II) 
of said transmitting part (TP'), said communication 
means (COM) being adapted to generate a message 
containing information with respect to the composi- 
tion of said precomposed group (G2). 

12. An arrangement according to claim 11, 
wherein said arrangement further comprises: 

e. group memory means (GM) adapted to memorize 
group identifiers (Gil, GI2, GI3, GI4, . . . ) of said 
precomposed groups (Gl, G2, G3, G4, . . . ) of 
network terminals similar to said precomposed 
group (G2), and provided with outputs coupled to 
inputs of said message generating means (MGM) 
and said communication means (COM). 

13. An arrangement according to claim 10, 

wherein said message generating means (MGM) further is 
adapted to embed in said broadcast message time 
reference information defining the starting time of said 
upstream timeslots assigned to said network terminals 
(T2, T3) of said precomposed group (G2). 

14. An arrangement according to claim 10, 

wherein said message generating means (MGM) further is 
adapted to embed, in said broadcast message, timeslot 
lengths for said plurality of upstream timeslots assigned 
to said network terminals (T2, T3) of said precomposed 
group (G2). 

***** 
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